Computer Science Tripos

Results: 109



#Item
11

COMPUTER SCIENCE TRIPOS Part IB – 2012 – Paper 3 4 Compiler Construction (DJG) (a) Define the following terms used when discussing a grammar: (i ) a non-terminal symbol

Add to Reading List

Source URL: www.cl.cam.ac.uk

- Date: 2014-06-09 10:18:42
    12

    COMPUTER SCIENCE TRIPOS Part IB – 2013 – Paper 6 4 Computation Theory (AMP) (a) (i ) What does it mean for a λ-term to be a β-normal form? Defining the sets of canonical (C) and neutral (U ) λ-terms by the grammar

    Add to Reading List

    Source URL: www.cl.cam.ac.uk

    - Date: 2014-06-09 10:18:42
      13

      COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 3 6 Concepts in Programming Languages (MPF) (a) Write a LISP program for detecting whether a LISP interpreter treats the language as being dynamically scoped (as was the

      Add to Reading List

      Source URL: www.cl.cam.ac.uk

      - Date: 2014-06-09 10:18:43
        14

        COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 6 3 Computation Theory (AMP) (a) Explain how to code register machine programs P as numbers pP q ∈ N so that each e ∈ N can be decoded to a unique register machine p

        Add to Reading List

        Source URL: www.cl.cam.ac.uk

        - Date: 2014-06-09 10:18:43
          15

          COMPUTER SCIENCE TRIPOS Part IB – 2012 – Paper 6 8 Mathematical Methods for Computer Science (RJG) (a) Consider the Markov Chain, Xn , on the states i = 0, 1, 2, . . . with transition matrix given by

          Add to Reading List

          Source URL: www.cl.cam.ac.uk

          - Date: 2014-06-09 10:18:42
            16

            COMPUTER SCIENCE TRIPOS Part IB – 2013 – Paper 5 Computer Design (SWM) The version of Thacker’s Tiny Computer 3 (TTC3) that was used in the 2012 ECAD Laboratory sessions (instruction set summary is below) has the f

            Add to Reading List

            Source URL: www.cl.cam.ac.uk

            - Date: 2014-06-09 10:18:42
              17

              COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 5 4 Computer Networking (AWM) (a) What is the difference between routing and forwarding?

              Add to Reading List

              Source URL: www.cl.cam.ac.uk

              - Date: 2014-06-09 10:18:43
                18

                COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 6 4 Computation Theory (AMP) (a) Give the recursion equations for the function ρn (f, g) ∈ Nn+1 → N defined by primitive recursion from functions f ∈ Nn → N and

                Add to Reading List

                Source URL: www.cl.cam.ac.uk

                - Date: 2014-06-09 10:18:43
                  19

                  COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 4 3 Computer Graphics and Image Processing (PR) Given a sequence of points (Vi )ni=0 on a plane, consider the problem of interpolating a smooth curve through all of the

                  Add to Reading List

                  Source URL: www.cl.cam.ac.uk

                  - Date: 2014-06-09 10:18:43
                    20

                    COMPUTER SCIENCE TRIPOS Part IB – 2014 – Paper 3 5 Compiler Construction (TGG) Functional programmers will often rewrite a recursive function such as fun fact1 n =

                    Add to Reading List

                    Source URL: www.cl.cam.ac.uk

                    - Date: 2014-06-09 10:18:43
                      UPDATE